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Truncation and level adjustment of RAKE output symbols 



Technical Field of the Invention 

The invention relates to a method of receiving radio signals in a receiver for a 
digital wireless communications system, the method comprising the steps of 
level adjusting a received radio signal by an automatic gain control; and de- 
spreading the level adjusted signal in a RAKE unit having a number of fin- 
gers, thus providing a number of despread data symbols, each despread 
data symbol being represented by a first number of bits. The invention also 
relates to a receiver for receiving radio signals in a digital wireless communi- 
cations system. 

Description of Related Art 

In wireless communications systems the physical channel between a trans- 
mitter and a receiver is typically formed by a radio link. As an example, the 
transmitter could be a base station, and the receiver could be a mobile sta- 
tion, or vice versa. In most cases the transmit antenna is not narrowly fo- 
cused towards the receiver. This means that the transmitted signals may 
propagate over multiple paths. In addition to a possible direct path from the 
transmitter to the receiver, many other propagation paths caused by reflec- 
tions from objects in the surroundings exist. Thus, the receiver may receive 
multiple instances of the same signal at different times, i.e. with different de- 
lays, because different portions of the signal are reflected from various ob- 
jects, such as buildings, moving vehicles or landscape details. 

These different portions of the signal are a cause of interference in the re- 
ceiver. Depending on the time resolution of the transmission system and the 
instantaneous phase relationship, portions with similar propagation distances 
combine at the receiver and form a distinct multipath component. The effect 
of the combining depends on the instantaneous relationship of the carrier 
wavelength and distance differences, and it may thus for a given multipath 
component be either enhancing or destructive. In case of destructive interfer- 
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ence, the combining leads to significant decrease of the magnitude, or fad- 
ing, of the path gain for that path. 

This interference is treated differently in different transmission systems. Many 
5 transmission systems try to reduce the effect of multipath propagation and 
fading by using receivers that combine the data symbol energy from all multi- 
path components. In Code Division Multiple Access (CDMA) and Wideband 
Code Division Multiple Access (WCDMA) systems the energy of the different 
received portions of the signal may be utilized in the receiver by using a so- 
1 0 called RAKE receiver. 

In these systems spreading and despreading is used. Data are transmitted 
from the transmitter side using a spread spectrum modulation technique 
wherein the data are scattered across a wide range of frequencies. Each 

15 channel is assigned a unique spreading code that is used to spread the data 
across the frequency range. The spreading code is a pseudo-random noise 
(PN) code and is composed of e.g. a binary sequence of 1's and O's, called 
"chips", that are distributed in a pseudo-random manner and have noise-like 
properties. The number of chips used to spread one data bit, i.e. chips/bit, 

20 may vary, and it depends, at least in part, on the data rate of the channel and 
the chip rate of the system. 

In the receiver the received signal is despread and demodulated with the 
same spreading code using the same chip rate to recover the transmitted 

25 data. Furthermore, the timing of the demodulation must be synchronized, i.e. 
the despreading code must be applied to the received signal at the correct 
instant in time, which can be difficult due to the multipath effects mentioned 
above. The performance of a CDMA receiver is improved by utilizing the sig- 
nal energy carried by many multipath components. As mentioned, this is 

30 achieved by using a RAKE receiver, where each multipath component is as- 
signed a despreader whose reference copy of the spreading code is delayed 
equally to the path delay of the corresponding multipath component. Thus, in 
each finger of the RAKE receiver the received chip sequence is despread 
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(correlated) with the correspondingly delayed spreading code. The despread 
output symbols from each RAKE finger are then coherently combined to pro- 
duce a symbol estimate. 

5 Typically, in such a receiver system the radio signal is first down-converted to 
base band by a radio interface. Then the analog down-converted signal is 
scaled by an automatic gain control (AGC), before being quantized by an 
analog-to-digital (A/D) converter. It is noted that the analog signal is complex 
and thus consists of an I part and a Q part. Once the received signal has 

10 been quantized it is despread in the RAKE. As mentioned, a radio signal can 
have travelled through different paths before arriving at the receiver, which 
causes the signal to be received at different time delays. Given the time of 
arrival of each path, the received quantized signal is despread in the RAKE 
for each path by multiplying the quantized signal, sampled at chip rate, with 

15 its corresponding channelization code and scrambling code and sum over the 
length of the channelization code. The radio channel estimates are then cal- 
culated and their conjugates are multiplied with the despread data symbols. 
The products are then summed over the number of paths. Finally, the bit 
stream is decoded. 

20 

The scaling of the signal from the AGC may be performed so that the aver- 
age power of the sum of the / and O parts is kept as close as possible to a 
given reference value. The measured power, i.e. the feedback to the AGC, 
can be taken before or after the A/D converter. Usually, some kind of control 
25 algorithm is involved in finding the optimal scale factor for the AGC. It is as- 
sumed that such an algorithm is given. 

One example of such a receiver system is known from WO 00/69086, which 
shows a WCDMA receiver with a RAKE circuit. Here the signal level is first 
30 adjusted with a relatively coarse gain control at the down-converted and 
quantized complex chip stream. A refined gain control is then subsequently 
performed by means of AGC circuits at the individual despread data symbols 
that are output from the fingers of the RAKE. However, this two-step level 
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adjustment will often be too slow to follow rapid changes in the received sig- 
nal. 

To minimize the size and complexity of such receivers, it would be advanta- 
5 geous to be able to reduce the number of bits used to represent the de- 
spread data symbols that are output from the fingers of the RAKE, because 
due to the considerable number of possible fingers a high buffer capacity 
must be reserved for this purpose. However, the loss of soft important infor- 
mation, e.g. phase information, normally associated with such a reduction will 
10 typically not be acceptable, because of the resulting deteriorated receiver 
performance. 

Therefore, it is an object of the invention to provide a method of receiving 
radio signals in which the number of bits used to represent the despread data 
15 symbols that are output from the fingers of the RAKE can be reduced in such 

a way that the loss of soft information is minimized. 

f 

Summary 

According to the invention the object is achieved in that the method further 
20 comprises the step of truncating the despread data symbols provided from 
the RAKE unit to obtain truncated data symbols represented by a second 
number of bits, said second number being smaller than said first number, 
wherein the second number of bits are selected as the least significant bits of 
the first number of bits representing a despread data symbol; saturating the 
25 truncated data symbols to obtain saturated data symbols by replacing a trun- 
cated data symbol with the highest value that can be represented by the sec- 
ond number of bits, if the value of the despread data symbol from which that 
truncated data symbol was obtained is larger than said highest value, and 
replacing a truncated data symbol with the lowest value that can be repre- 
30 sented by the second number of bits, if the value of the despread data sym- 
bol from which that truncated data symbol was obtained is less than said 
lowest value; and level adjusting the despread data symbols provided from 
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the RAKE unit in dependence of said despread data symbols, so that over- 
flow for the truncated data symbols is prevented. 

The use of truncation and saturation reduces the number of bits needed to 
, 5 represent the data symbols from the fingers of the RAKE, but since the level 
adjustment is performed before the RAKE unit and the output levels from the 
individual fingers may differ considerably from each other, there would, with 
the use of truncation and saturation alone, still be a risk of overflow for one or 
more of the data symbols resulting in loss of information in the truncation and 
10 saturation process. This problem is solved when the truncation and satura- 
tion is combined with a further level adjustment, so that the level of the sym- 
bols provided from the RAKE is adjusted in dependence of the level of the 
saturated data symbols to prevent overflow. 

15 It is noted that although the buffer capacity needed for storing and processing 
the despread data symbols provided from the RAKE unit could also be re- 
duced by truncating and saturating the quantized signal before it is fed to the 
RAKE unit, or simply by using an A/D converter with a lower number of out- 
put bits, such a solution would be less attractive, because if the signal is then 

20 reduced to a level, where the signals from the stronger paths do not saturate, 
information from the weaker paths might be lost. The signal from very weak 
paths might even be cancelled so that the corresponding fingers of the RAKE 
unit would only produce noise, the resulting receiver performance being fur- 
ther deteriorated. Therefore, in order to ensure that the information of the 

25 weaker paths is also utilized, it is preferred to maintain a high number of bits 
to represent the input signals to the RAKE unit. 

In an expedient embodiment the step of level adjusting the despread data 
symbols provided from the RAKE unit comprises the step of measuring the 
30 level of the despread data symbols. Alternatively, the step of level adjusting 
the despread data symbols provided from the RAKE unit comprises the step 
of measuring the level of the saturated data symbols. 
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The level adjusting of the despread data symbols may be performed by ad- 
justing a reference value of said automatic gain control. Alternatively, the 
level adjusting of the despread data symbols may be performed by adjusting 
the level of each despread data symbol individually in dependence of that 
5 despread data symbol. 

Expediently, the level adjusting may be based on the largest of an inphase 
component and a quadrature component of said despread data symbols. 

10 When the level adjusting is based on data symbols averaged over time, it is 
ensured that rapid noise fluctuations do not change the adjustment level. 

Expediently, the level adjusting is performed by using a Proportional-Integral 
control algorithm. 

15 

A simple embodiment is obtained when the level adjusting is performed by 
selecting one of two different adjustment levels. 

As mentioned, the invention also relates to a receiver for receiving radio sig- 
20 nals in a digital wireless communications system, the receiver having means 
for level adjusting a received radio signal by an automatic gain control; and 
despreading the level adjusted signal in a RAKE unit having a number of fin- 
gers, thus providing a number of despread data symbols, each despread 
data symbol being represented by a first number of bits. 

25 

When the receiver further comprises means for truncating the despread data 
symbols provided from the RAKE unit to obtain truncated data symbols rep- 
resented by a second number of bits, said second number being smaller than 
said first number, wherein the second number of bits are selected as the 
30 least significant bits of the first number of bits representing a despread data 
symbol; saturating the truncated data symbols to obtain saturated data sym- 
bols by replacing a truncated data symbol with the highest value that can be 
represented by the second number of bits, if the value of the despread data 
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symbol from which that truncated data symbol was obtained is larger than 
said highest value, and replacing a truncated data symbol with the lowest 
value that can be represented by the second number of bits, if the value of 
the despread data symbol from which that truncated data symbol was ob- 
5 tained is less than said lowest value; and level adjusting the despread data 
symbols provided from the RAKE unit in dependence of said despread data 
symbols, so that overflow for the truncated data symbols is prevented, a re- 
ceiver is achieved in which the number of bits used to represent the de- 
spread data symbols that are output from the fingers of the RAKE can be 
10 reduced in such a way that the loss of soft information is minimized. 

In an expedient embodiment the receiver is adapted to adjust the level of the 
despread data symbols provided from the RAKE unit by means of measuring 
the level of the despread data symbols. Alternatively, the receiver is adapted 
1 5 to adjust the level of the despread data symbols provided from the RAKE unit 
by means of measuring the level of the saturated data symbols. 

The receiver may be adapted to adjust the level of the despread data sym- 
bols by adjusting a reference value of said automatic gain control. Altema- 
20 tively, the receiver may be adapted to adjust the level of the despread data 
symbols by adjusting the level of each despread data symbol individually in 
dependence of that despread data symbol. 

Expediently, the receiver may be adapted to base said level adjusting on the 
25 largest of an inphase component and a quadrature component of said de- 
spread data symbols. 

When the receiver is adapted to base said level adjusting on data symbols 
averaged over time, it is ensured that rapid noise fluctuations do not change 
30 the adjustment level. 

Expediently, the receiver is adapted to perform said level adjusting by using a 
Proportional-Integral control algorithm. 
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A simple embodiment is obtained when the receiver is adapted to perform 
said level adjusting by selecting one of two different adjustment levels. 

5 Expediently, the receiver may be a WCDMA receiver 

The invention also relates to a computer program and a computer readable 
medium with program code means for performing the method described 
above. 

10 

Brief Description of the Drawings 

The invention will now be described more fully below with reference to the 
drawings, in which 

15 figure 1 shows an example of multiple paths between a base station and a 
mobile station, 

figure 2 shows a power delay profile for the paths illustrated in figure 1 , 

20 figure 3 shows a known receiver structure, 

figure 4 shows the receiver of figure 3 modified with a truncation and satura- 
tion unit, 

25 figure 5 illustrates a situation with saturation of one of the I and Q compo- 
nents of a truncated data symbol, 

figure 6 illustrates a situation with saturation of both the I and Q components 
of a truncated data symbol, 

30 

figure 7 shows a receiver structure in which the AGC unit is adjusted in de- 
pendence of the truncated and saturated data symbols, 
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figure 8 shows a flow chart of a part of the structure of figure 7, 

figure 9 shows a receiver structure in which the AGC unit is adjusted in de- 
pendence of the despread data symbols, and 

5 

figure 10 shows a receiver structure in which the despread data symbols are 
adjusted in dependence of the truncated and saturated data symbols. 

Detailed Description of Embodiments 

10 Figure 1 shows a situation in which a base station 1 and a mobile station 2 of 
a wireless communications system communicate with each other. As an ex- 
ample, a signal transmitted from the base station 1 is received by the mobile 
station 2. However, the transmitted signal travels along multiple paths from 
the base station to the mobile station. In this case there is a direct and unob- 

1 5 structed propagation path 3, but in addition to this direct path, reflections from 
objects in the surroundings cause a number of indirect paths to exist. Two 
such paths are shown in the figure. One indirect path 4 is reflected from a 
house 5, while another path 6 is caused by reflection from another building 7. 

20 Since the part of a signal transmitted via one of the indirect paths 4 and 6 has 
to travel a longer distance to arrive at the mobile station 2, compared to the 
part of the signal travelling via the direct path 3, multiple instances of the 
same signal will be received by the mobile station 2 at different times, i.e. 
with different delays. 

25 

Thus, if a pilot signal is transmitted from the base station 1, the power P re- 
ceived at the mobile station 2 as a function of the time t may look as illus- 
trated in figure 2, which shows an example of a power delay profile. The 
power delay profile shows all signals received at the mobile station, including 
30 noise and interference signals. However, only the peaks in the power delay 
profile correspond to the multipath components of the transmitted signal. To- 
gether these peaks form the impulse response of the channel. In figure 2 the 
peak P a received at the time t a corresponds to the direct path 3 in figure 1, 
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while the peaks Pb and P c received at the times t b and tc, respectively, corre- 
spond to the indirect paths 4 and 6 in figure 1 . Thus, as an example, it is 
seen that the delay of the path 6 (corresponding to the peak P c ) is larger than 
the delay of the path 3 (corresponding to the peak P a ). 

5 

The mobile station 2 and the base station 1 may be adapted for use in e.g. a 
Code Division Multiple Access (CDMA) system or a Wideband Code Division 
Multiple Access (WCDMA) system, and in that case the mobile station 2 may 
use a RAKE receiver, which is capable of identifying and tracking the various 

10 multipath signals for a given channel. In this way the energy or power of sev- 
eral multipath components can be utilized in the receiver. As mentioned 
above, this may be achieved by using a RAKE receiver, where each multi- 
path component is assigned a despreader whose reference copy of the 
spreading code is delayed equally to the path delay of the corresponding 

15 multipath component. The outputs of the despreaders, i.e. the fingers of the 
RAKE receiver, are then coherently combined to produce a symbol estimate. 

Although reference is here made to a RAKE receiver in a mobile station, it 
should be noted that the algorithms described below may be used at any 
20 CDMA receiver, i.e. in a mobile station or a base station, and the transmis- 
sion may be uplink or downlink. 

Figure 3 illustrates an example of a typical receiver structure for a RAKE re- 
ceiver. The radio signal is first down-converted to base band by a radio inter- 
25 face 11. Then the analog down-converted signal is scaled by an automatic 
gain control (AGC) unit 12, before being quantized by an analog to digital 
(A/D) converter 13. It is noted that the analog signal is complex and thus 
consists of an / part and a O part. 

30 Once the received signal has been quantized it is despread in a RAKE unit 
14. As mentioned, a radio signal can have travelled through different paths 
before arriving at the receiver, which causes the signal to be received at dif- 
ferent time delays. In the RAKE unit 14, each reported delay estimate (path) 
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is assigned a RAKE finger, and the received quantized signal is despread for 
each path by multiplying the quantized signal, sampled at chip rate, with its 
corresponding channelization code and scrambling code and sum over the 
length of the channelization code. Each RAKE finger presents a complex de- 
5 spread data symbol with the values gj and g Ql each represented by N g bits. 

In the combining unit 15, the radio channel estimates are then calculated and 
their conjugates are multiplied by the despread data symbols. The products 
for each RAKE finger are then summed over the number of paths. Finally, the 
10 bit stream is decoded in the decoder 16. 

The scaling of the signal in the AGC unit 12 may be performed so that the 
average power of the sum of the / and O parts is kept as close as possible 
to a given reference value. The measured power, i.e. the feedback to the 
15 AGC, can be taken before or after the A/D converter 13. The optimal scale 
factor for the AGC is found by means of a control algorithm, of which several 
algorithms are well known. 

Due to the considerable number of possible fingers, a high buffer capacity is 
20 needed to store and process the despread data symbols that are output from 
the fingers of the RAKE unit 14. The high buffer capacity requires a larger 
silicon area and thus a larger size and a higher complexity of the receiver. 
Therefore, it would be advantageous to be able to reduce the number of bits 
used to represent each despread data symbol. This can be obtained by trun- 
25 eating and saturating the despread data symbols, as illustrated in figure 4, in 
which a truncation and saturation unit 21 is inserted between the RAKE unit 
14 and the combining unit 15. The truncated and saturated values u and t Q 
are computed from the values g r and g Q by extracting the N t least significant 
bits, if this still equals gi or g Q . Otherwise, there is overflow, and t t or t Q is set 
30 to the maximum or minimum value that can be represented by N t bits, de- 
pending on the sign of gj or g Q . The function of the truncation and saturation 
unit 21 can be defined as 
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y - sat(x) = 



M y1 *>M y> 
x, m y <x<M yy 

7ft y , X < 771 yy 



where x is a number represented by an integer number of bits N x . M x and m x 
are defined to be the maximum and minimum achievable number using the 
bit representation of x . Correspondingly, y can be represented with N y inte- 
5 ger bits, where N y is less than N Xt and M y and m y are defined to be the maxi- 
mum and minimum achievable number using the bit representation of y . 



By saturating the signals // or t Q in the truncation and saturation unit 21, the 
problem of overflow is partly solved. However, there is a risk of loosing valu- 

10 able phase information between gi orgQ. Figure 5 illustrates a situation where 
only one of tj or t Ql in this case t Qi saturates. A dotted box shows the maxi- 
mum values of tj or t Q . In the figure the coordinate (g L go) fall outside the box 
and will thus be truncated. The result of the truncation and saturation is 
shown as the coordinate (h to). It is immediately seen that the truncation and 

15 saturation introduces a phase error. The phase of the complex data symbol is 
changed from % to a t . If both // and t Q saturates, even more phase informa- 
tion is loosed, since only four different phases are possible, which is illus- 
trated in Figure 6. Again the dotted box shows the maximum values of u or t Q . 
In the figure both gi and g Q fall outside the box and will thus be truncated. The 

20 result of the truncation and saturation is shown as the coordinate (t It tg), 
which will be located at one of the corners of the box. It is immediately seen 
that the truncation and saturation introduces a phase error. In both cases, 
valuable soft information is loosed, which results in a deteriorated perform- 
ance. 

25 

Therefore, the truncation and saturation is combined with an adjustment of 
the level of the RAKE outputs, i.e. the despread data symbols, with an adap- 
tive factor depending on the level of the individual despread data symbols 
outputs. This can be done in a number of different ways, which will be de- 
30 scribed below. 
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One solution is illustrated in figure 7. Here the reference value for the AGC 
unit 12 is adjusted in dependence of the truncated and saturated values ti 
and tQ. The reference value or factor is calculated in the factor computing unit 
22, which will be described in further detail below. 

5 

A flow chart of the factor computing unit 22 is shown in figure 8. In step 31 
data are taken from the truncation and saturation unit 21 , and measurement 
quantities are computed for all involved physical channels or paths. The val- 
ues *j (Cff) and for each physical path or channel CH are sampled accord- 
10 ing to a predetermined pattern. A given number of physical channels can be 
studied in parallel. In order to check if either the / or Q part has saturated, 
the measurement quantity 

fi< OT > = max(|/r1 > |C > |) 
is computed for each physical channel, where |x( means the absolute value 
15 of*. 

In step 32 the computed measurement quantities are processed. An expecta- 
tion value of Q icH) is computed. This can, for example, be done by filtering 

20 Here, the time constant for a , i.e. the time it takes to compute the corre- 
sponding moving average, should be much larger than the time constant for 
the AGC loop. Furthermore, the time constant for a should be large enough 
to filter over a number of fading peaks and dips. 

25 In step 33 a new reference value for the AGC circuit 12 is computed. If Q%p 
is the reference value for fi ( „ Cff) , a new reference power value P§ H) ior the 
AGC unit is computed using a Proportional-Integral controller (PI controller), 
in which an error signal is integrated and used for eliminating steady state or 
offset errors, i.e. the following is calculated 
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Here Iff* is stored from the last activation of the block, and T f is an integra- 
tion constant. The new reference power for the AGC for channel CH is taken 
5 as 

for some constant K . 

As shown in figure 7 there is only one AGC, and thus the final reference 
10 value is set as 

It is noted that more general controllers can be used in this algorithm, but for 
ease of presentation the' simple PI controller has been chosen. 

15 

The algorithm of step 33 mentioned above may also be simplified as will now 
be described. It is assumed that two reference power levels, P x and P 2 , are 
used. The following steps are then performed: 

20 P^=P, 

elseif Qf° <M h a-r 2 ) 

p<r=p* 

end 



25 



Here, M t denotes the maximum value represented by t } , which is the same 
for t Q . This algorithm toggles between two states. Here, y x <y 2 and P x <P 2 . 
Having y x < y 2 introduces a viscosity to the system, which prevents the sys- 
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tern from toggling between the two reference values P l and P 2 from one acti- 
vation of the block to the other. In this algorithm, it is straight forward to gen- 
eralize to include more than two power reference value levels. 

5 Instead of using the values / 7 (cff) and t ( g N) for each physical path or channel 
CH in step 31 as described above and shown in figure 7, the values g\ CH) 
and gg 30 may be used, because they also contain the necessary informa- 
tion. This is illustrated in figure 9. 

10 In an alternative embodiment, the individual despread data symbol with the 
values gj and g Q may be scaled with an adaptive factor before truncation and 
saturation in the unit 21, instead of adjusting the AGC control as described 
above. This is illustrated in figure 10, which corresponds to figure 7, but in- 
stead of the factor computing unit 22 connected to the AGC unit 12 this em- 

15 bodiment has a factor computing unit 42 connected to the truncation and 
saturation unit 21 . The flow chart of figure 8 is also valid for the factor com- 
puting unit 42, but the algorithm used in step 33 is different An example of 
an algorithm that can be used here is described below. 

20 If Q^p is the reference value for the new reference scale value for 
the truncation and saturation unit 21 , S%P , can be computed using a PI con- 
troller, i.e. 

25 Here I iCH) is stored from the last activation of the truncation and saturation 

n 

unit 21, and 7; is an integration constant. The new reference scale value for 
channel CH can then be taken as 

for some constant K . 



30 
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The truncation and saturation in unit 21 is then done as follows, 

=sat{ floor (g^-S^)), 
where the integer part of the number x is represented as floorix). 

5 

Again in this algorithm more general controllers can be used, but for ease of 
presentation the simple PI controller is chosen. 

Also here the algorithm can be used in a simplified version. If it is assumed 
10 that there are two reference scale levels, S, and S 2 , the following steps may 
then be performed 

ifn<„ OT >>M (( (l-r 1 ) 

elseifOf" <M tt (\-r 2 ) 

15 Sff> = S t 

end 



Here, M, f denotes the maximum value represented by /, , which is the same 
for t e . This algorithm toggles between two states. Here, y, < y 2 and P l <P 2 . 
20 Having y x <y 2 introduces a viscosity to the system, which prevents the sys- 
tem from toggling between the two reference values P x and P 2 from one 
activation of the unit to the other. 

The truncation and saturation in unit 21 is then done as follows, 
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It is straight forward to generalize this algorithm to include more than two 
power reference value levels. 

Also here the values g^ and may be used for each physical path or 
channel CH in step 31 instead of the values tf 1 ^ and /<, CT) as described 
above, because they also contain the necessary information. 



10 It is noted that in the circuits described above, all the gain estimation is per- 
formed by the AGC unit 12 on the chip stream, i.e. before the signals are de- 
spread in the RAKE unit 14. The level adjustment performed by the units 22 
or 42 can be considered as a safety check to prevent any overflow at symbol 
level, i.e. after the despreading, by performing a complementary slow gain 

1 5 adjustment based on the symbol stream. 

Although a preferred embodiment of the present invention has been de- 
scribed and shown, the invention is not restricted to it, but may also be em- 
bodied in other ways within the scope of the subject-matter defined in the 
20 following claims. 



